How do people play against Nash opponents in games which have a mixed strategy equilibrium?
نویسندگان
چکیده
We examine experimentally how humans behave when they, unbeknownst to them, play against a computer which implements its part of a mixed strategy Nash equilibrium. We consider two games, one zero-sum and another unprofitable with a pure minimax strategy. A minority of subjects’ play was consistent with their Nash equilibrium strategy. But a larger percentage of subjects’ play was more consistent with different models of play: equiprobable play for the zero-sum game, and the minimax strategy in the non-profitable game. † National University of Singapore Email: [email protected] ‡ Georgia State University Email: [email protected]
منابع مشابه
Using Response Functions for Strategy Training and Evaluation
Extensive-form games are a powerful framework for modeling sequential multiagent interactions. In extensive-form games with imperfect information, Nash equilibria are generally used as a solution concept, but computing a Nash equilibrium can be intractable in large games. Instead, a variety of techniques are used to find strategies that approximate Nash equilibria. Traditionally, an approximate...
متن کاملLearning in and about Games
We study learning in finitely repeated 2× 2 normal form games, when players have incomplete information about their opponents’ payoffs. In a laboratory experiment we investigate whether players (a) learn the game they are playing, (b) learn to predict the behavior of their opponent, and (c) learn to play according to a Nash equilibrium of the repeated game. Our results show that the success in ...
متن کاملDo we detect and exploit mixed strategy play by opponents?
We conducted an experiment in which each subject repeatedly played a game with a unique Nash equilibrium in mixed strategies against some computer-implemented mixed strategy. The results indicate subjects are successful at detecting and exploiting deviations from Nash equilibrium. However, there is heterogeneity in subject behavior and performance. We present a one variable model of dynamic ran...
متن کاملUsing Response Functions to Measure Strategy Strength
Extensive-form games are a powerful tool for representing complex multi-agent interactions. Nash equilibrium strategies are commonly used as a solution concept for extensive-form games, but many games are too large for the computation of Nash equilibria to be tractable. In these large games, exploitability has traditionally been used to measure deviation from Nash equilibrium, and thus strategi...
متن کاملThe Co-Evolvability of Games in Coevolutionary Genetic Algorithms
This thesis investigates the ability of coevolutionary genetic algorithms to evolve game-playing strategies. Specifically, it focuses on two-player, zero-sum and symmetric games with both pure and mixed strategies. Pure and mixed strategies are discussed separately. Co-evolving the mixed strategy Nash equilibrium is challenging since the Nash strategy does not yield a higher payoff than other s...
متن کامل